Communication-hiding pipelined BiCGSafe methods for solving large linear systems

نویسندگان

چکیده

Recently, a new variant of the BiCGStab method, known as pipelined BiCGStab, has been proposed. This method can achieve higher degree scalability and speed-up rates through mechanism in which communication phase for computation inner product be overlapped with matrix-vector product. Meanwhile, several generalized iteration methods better convergence behavior than exist, such ssBiCGSafe, BiCGSafe, GPBi-CG. Among these methods, requires single computing products per iteration, is best suited high-performance systems. As described herein, inspired by success we propose variations ssBiCGSafe only one required this computation. Through numerical experimentation, demonstrate that proposed engender improvements execution time compared to methods.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The communication-hiding pipelined BiCGstab method for the parallel solution of large unsymmetric linear systems

A High Performance Computing alternative to traditional Krylov subspace methods, pipelined Krylov subspace solvers offer better scalability in the strong scaling limit compared to standard Krylov subspace methods for large and sparse linear systems. The typical synchronization bottleneck is mitigated by overlapping time-consuming global communication phases with local computations in the algori...

متن کامل

Solving large systems arising from fractional models by preconditioned methods

This study develops and analyzes preconditioned Krylov subspace methods to solve linear systems arising from discretization of the time-independent space-fractional models. First, we apply shifted Grunwald formulas to obtain a stable finite difference approximation to fractional advection-diffusion equations. Then, we employee two preconditioned iterative methods, namely, the preconditioned gen...

متن کامل

A METHOD FOR SOLVING FUZZY LINEAR SYSTEMS

In this paper we present a method for solving fuzzy linear systemsby two crisp linear systems. Also necessary and sufficient conditions for existenceof solution are given. Some numerical examples illustrate the efficiencyof the method.

متن کامل

A Proposal of Variants of BiCGSafe Method for Solving Linear Systems in Realistic Problems

We consider on efficient and stable solution for linear systems by product-type iterative methods. By means of improvement on ordering of Lanczos and stability polynomials which construct algorithm of product-type BiCG method, we derive new algorithm based on BiCGSafe method with safety convergence. We will apply the proposed BiCGSafe method to solve linear systems which appeared in a variety o...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Applied Mathematics and Computation

سال: 2023

ISSN: ['1873-5649', '0096-3003']

DOI: https://doi.org/10.1016/j.amc.2023.127868